#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5;
int t,n,a[N+5],c[N+5],mx=0;
void dfs(int n,int now){
	if(now==n+1){
		int t=0;
		for(int i=1;i<=n;i++){
			for(int j=i-1;j>=1;j--){
				if(c[i]==c[j]){
					if(a[i]==a[j])
						t+=a[i];
					c[j]=0;
				}
			}
		}
		mx=max(mx,t);
		return ;
	}
	c[now]=1;
	dfs(n,now+1);
	c[now]=2;
	dfs(n,now+1);
}
signed main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>n;
		for(int j=1;j<=n;j++){
			cin>>a[j];		
		}
		dfs(n,1);
		cout<<mx<<endl;
		mx=0;
	}
	return 0;
}
